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Amendments to the Claims: 

1 . (Currently Amended) A method for producing a circuit description of a design, 
the method comprising: 

a) from the design, selecting a first candidate sub-network thai includes 

multiple circuit elements; 

b) generating a parameter based on a set of output Boolean functions 

perfonned by the JiM selected candidate sub-network; 

c) using the parameter to retrieve a first replacement sub-network from a 
storage structure that stores replacement sub-networks, wherein the first replacement sub- 
network comprises multiple circuit element s, at l e ast one circuit element being indop o ndently 

tv9tt7t7ttnTrc 9 

d) determining whether to replace the first selected candidate sub-network 
with the firet replacement sub-network in the design; 

e) if determined to replace the first selected candidate sub-network, replacing 
the firsi selected candidate sub-network with the first replacement sub-network in the design; imd 

f) it e rativoly p e rforming tho-Golocting, g e nerating, uoing, dotoiTnining, and 

replacing, whoroin during itnmtinn, a oandidato sub network solootod fi-Qm the design 

compris e s at l o aat on e but not all circuit e lements of a r e placement sub n e twork in th e d e Gign 

f) froin the design, selecting a second candidate sub-netw or k that includes at 

least one but not all circuit elements of the first replac ement sub-network; and 

g) replacing the second candidate sub-network in the desien w it h a second 

replacement sub-network fi-om t he storage structure, 
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2. (Currently Amended) A method for producing a circuit description of a design, 

the method comprising: 

a) from the design, selecting a fijret candidate sub-network that includes 

multiple circuit elements; 

b) generating a parameter based on a set of output Boolean functions 
performed by the fii^ selected candidate sub-network; 

c) using the parameter to retrieve a first replacement sub-network from a 
storage structure that stores replacement sub-networks, wherein the first replacement sub- 
network comprises multiple circuit elements , at loost ono circuit olcmont being indopondontly 

d) replacing the first selected candidate sub-network with the first 
replacement sub-network in the design; ftftd 

e) iterativoly performing the G e l e oting, gonorating, using, and replac i ng, 

wherein during at least ono iteration, a candidato sub network ocloctod from the design compris e o 
at least one but not all circuit olomonta of a replacomont sub network in the dooign 

e> from the design, selecting a second candidate sub^network that includes at 

least one but not all circuit elements of the first replace ment sub-network: and 

n replacing the second candidate sub-network in the design with a second 

replacement sub-network from the storage structure. 

3. (Currently Amended) The method of claim 2 further comprising identifying [[a]] 
the set of output Boolean functions performed by the first selected candidate sub-network. 

4. (Original) The method of claim 3, wherein the set of output functions includes 
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only one output function. 

5. (Original) The method of claim 3, wherein the set of output functions includes a 
plurality of output functions. 

6. (Currently Amended) The method of claim 3» wherein each circuit element of the 
first selected candidate sub-network has an output, and each circuit element's output provides a 
result of one output function performed by the first selected candidate sub-network: 

7. (Currently Amended) The method of claim 3, wherein each circuit element of the 

J 

first selected candidate sub-network has an output, and each output function performed by the 
first selected candidate sub-network is provided at only a circuit-element output that fans out of 
the first selected candidate sub-network. 

8. (Currently Amended) The method of claim 3, wherein a particular circuit element 
of the finl selected candidate sub-network has more than one output, and each output of the 
particular circuit element provides a result of one output function performed by the first selected 
candidate sub-network. 

9. (Currently Amended) The method of claim 2 further comprising: 

receiving a local function for each circuit element of the fuit selected candidate 

sub-network; and 

identifying each output function from the received local functions. 
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10. (Currently Amended) The method of claim 9, wherein each local or output 
function is represented in terms of a binary decision diagram ("BDD"), and Uie first selected 
candidate sub-network has at least first and second circuit elements, wherein the first circuit 
clement performs a first local function, and the second circuit element performs a second local 
function, wherein the BDD of a first output function is derived fi-om the BDD of the first local 
function, and the BDD of a second output function is derived from the BDD's of at least the first 
and second local functions* 

1 1 . (Previously Presented) The method of claim 2 further comprising 
receiving the design, wherein the design is a combinational-logic network; 
selecting additional candidate sub-networks; and 

replacing at least some of selected additional sub-networks with replacement sub- 
networks retrieved from the storage structure; 

wherein the replacement of the candidate sub-networks optimizes the 
combinational-logic network design. 

1 2. (Currently Amended) The method of claim 2 further comprising 
receiving a logical representation of the design; and 

converting the logical representation of the design to a circuit-level representation; 
wherein selecting the first candidate sub-network includes selecting the first 
candidate sub-network from the circuit-level representation. 

13. (Cunrently Amended) The method of claim 2, wherein the parameter is an index 
for storing the first replacement sub-network in the storage structure. 
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\ 4. (Original) The method of claim 1 3, wherein the index is a numerical index. 

15. (Currently Amended) The method of claim 2, wherein the parameter is a set of 
indices for storing the first replacement sub-network in the storage structure, 

16. (Original) The method of claim 13, wherein the set of indices includes an index 
for each function in the set of output functions. 

1 7. (Original) The method of claim 16, wherein the indices are numerical indices. 

1 8. (Currently Amended) The method of claim 2 further comprising: 

before replacing the first selected candidate sub-network with the first 
replacement sub-network, evaluating whether to replace the first selected candidate sub-network 
with the first replacement sub-network; 

wherein said replacing is based on the evaluation. 

1 9. (Original) The method of claim 1 8, wherein the evaluating comprises computing a 
cost function. 

20. (Currently Amended) The method of claim 1 8 further comprising: 
selecting additional candidate sub-networks; 

for each candidate sub-network: 

identifying at least one replacement sub-network for each selected 
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candidate sub-network; 

evaluating each identified replacement sub-network ; and 

based on the evaluations, determining whether to replace the candidate 

sub-network with the replacement sub-network identified for the candidate sub-networks. 

21, (Currently Amended) The method of claim 18, wherein using the parameter to 
retrieve the first replacement sub-network comprises using the parameter to retrieve several 
replacement sub-networks, the method further comprising: 

evaluating each retrieved replacement sub-network to identify viable replacement 

candidates; 

wherein the replacement sub-network that replaces the candidate sub-network is 
one of the viable replacement candidates, 

22. (Currently Amended) A computer readable medium storing a computer program 
which when executed by a computer produces a circuit description of a design, the program 
comprising: 

a) a first set of instnictions for selecting, from the design, a first candidate 
sub-network that includes multiple circuit elements; 

b) a second set of instructions for identifying a set of output functions 
performed by the first selected candidate sub-network; 

c) a third set of instructions for retrieving, based on the identified set of 
output functions, a first replacement sub-network from a storage structure that stores replacement 
sub-networks, wherein the first replacement sub-network comprises multiple circuit elementsi-frt 
Icaat one circuit elemont being indopondently solcctable ; 
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d) a fourth set of instructions for replacing the first selected candidate sub- 
network with die fijrct replacement sub-network in the design; and 

e) g fifth s e t of inotruotionG for itoratiycly porfomiing the s e lecting. 

identifying, r c trioving, and roplacing, wher e in during at lea s t on e iteration; a candidate sub - 
network oeloctCNi from the dooigii compris e s at least one but not all circuit clcmGntfl of a 
roplacoment nub network in tho design 

e) a fifth set of instructions for selecting from the design, a se cond candidate 

sub-network that includes at least one but not all circuit ele ments of the first replacement sub- 
network: and 

f) a sixth set of instructions for replacing the second candida te sub-network 

in the design with a second replacement sub-network from the storage structure, 

23. (Original) The computer readable medium of claim 22, wherein the set of output 
functions includes only one output function. 

24. (Original) The computer readable medium of claim 22, wherein the set of output 
functions includes a plurality of output functions. 

25. (Canceled) 

26. (Currently Amended) A computer readable medium storing a computer program 
which when executed by a computer produces a circuit description of a design, the program 
comprising: 

a) a first set of instructions for selecting, from the design, a first candidate 
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sub-nelwork that includes multiple circuit elements; 

b) a second set of instructions for generating a parameter based on a set of 
output functions performed by the first selected candidate sub-network; 

c) a third set of instructions for retrieving, using the parameter, a first 
replacement sub-network from a storage structure that stores replacement sub-networks, wherein 
the first replacement sub-network comprises multiple circuit element s, at loaot on e circuit 
element being indepondontly s o l e ctabl e; 

d) a fourth set of instructions for replacing the first selected candidate sub- 
network with the first replacement sub-network in the design; and 

e) g fifth cot of instructionG for i torativcly performing the selecting, 

genera ti n g, r e tri e ving, and rcplarinc, "^>^^''^^" Hnrm^ nt loant one -^kemtienr-'a-eaHdidate-Stfb- 
network oelcotod from the design comprisoG at least one but not all oirouit olomonto of a 
F o placemcnt Gub network in tho design 

a fifth set of instructions for selecting from the desit m. a second candidate 

sub-network that includes at least one but not all circuit elements of the first replacement sub- 
network: and 

n a sixth set of instructions for replacing the second c andidate sub-network 

in the design with a second replacement sub- network from the storage structure. 

27. (Previously Presented) The computer readable medium of claim 26. wherein the 
set of output functions includes only one output function. 

28. (Previously Presented) The computer readable medium of claim 26, wherein the 
set of output functions includes a plurality of output functions. 
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29. (Currently Amended) The computer readable medium of claim 26, wherein the 
parameter is an index for storing the first replacement sub-network in the storage structure. 

30. (Currently Amended) The computer readable medium of claim 26 further 

comprising: 

a set of instructions for, before replacing the first candidate sub-network, 
evaluating whether to replace the first selected candidate sub-network with the first replacement 
sub-network; 

wherein said replacing is based on the evaluation. 

31. (Previously Presented) The computer readable medium of claim 30, wherein the 
set of instructions for evaluating comprises a set of instructions for computing a cost function. 
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